#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

//int t, n;
//char a[10];
//
//int main()
//{
//	scanf("%d", &t);
//	while (t--)
//	{
//		scanf("%s", a);
//		int count1 = 0,count2=0;
//		while (a[count1] != '\0')
//		{
//			count1++;
//			if (a[count1] != '0') count2++;
//		}
//		printf("%d\n", count2);
//		for (int i = 0; i < count1; i++)
//		{
//			if (a[i] != '0')
//			{
//				printf("%c", a[i]);
//				int tmp = i;
//				while (tmp+1 < count1) printf("%c", '0'), tmp++;
//				printf(" ");
//			}
//		}
//		printf("\n");
//	}
//	return 0;
//}
//


//#include<stdio.h>
//long long t, n, k;
//
//int main()
//{
//	scanf("%lld", &t);
//	while (t--)
//	{
//		scanf("%lld%lld", &n, &k);
//		if (n < k)
//		{
//			if (k % (n-1) == 0)
//			{
//				long long x = k / (n - 1);
//				long long ret = n * x + k % (n - 1);
//				printf("%lld\n", ret-1);
//			}
//			else
//			{
//				long long x = k / (n - 1);
//				long long ret = n * x + k % (n - 1);
//				printf("%lld\n", ret);
//			}
//		}
//		else if (n == k) printf("%lld\n", k + 1);
//		else  printf("%lld\n", k);
//	}
//	return 0;
//}


//#include<stdio.h>
//
//long long t, n, k;
//
//int main()
//{
//	scanf("%lld", &t);
//	while (t--)
//	{
//		scanf("%d%d", &n, &k);
//
//	}
//	return 0;
//}